Programmable quantum state transfer 
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A programmable quantum networks model is used in this paper for development of methods of 
control of a quantum state transport. These methods may be applied for a wide variety of patterns 
of controlled state transmission and spreading in quantum systems. The programmable perfect state 
transfer and quantum walk, mobile quantum (ro)bots and lattice gas automata may be described 
by unified way with such approach. 
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I. INTRODUCTION 

Different kinds of the non-optical quantum state trans- 
port using specific phenomena in "quantum wires" are 
investigated very actively during recent few years. Some 
references may be found in Sec. IIVI and Sec. [V] In the 
present work is discussed a compact theoretical approach 
to the programmable quantum state transfer. These 
methods have applications for the coherent control of 
quantum systems, the theory of quantum communica- 
tions and computations. They also uncover promising 
relations between different models of the quantum infor- 
mation science. 

The programmable state transfer is introduced as 
a particular kind of conditional quantum dynamics in 
Sec. UU Application of these methods to simple motion 
along lattices controlled by state of a qubit is discussed in 
Sec. IIIII A relation with programmable extension of so- 
called perfect quantum state transfer with lattices and 
spin chains is considered in the Sec. IIVI and some pos- 
sibilities of the control of the coined quantum walk are 
described in the Sec. El 



II. CONDITIONAL QUANTUM DYNAMICS 

An essential part of quantum information processing, 
is the "conditional quantum dynamics, in which one sub- 
system undergoes coherent evolution that depends on the 
quantum state of another subsystem" [l[ . 

A simple example of the conditional quantum dynam- 
ics may be written as [l[ 



general form of conditional or programmable evolution 
may be expressed as [2J 



G : [\P V 



\Pu) ® (U\d)), 



(2) 



where \d) € Hd is an arbitrary state of the target sys- 
tem and \Pjj) € 7ip is a state of the control system ("a 
program register" ) implementing operator U . 

In was shown that if two states \P a ) and \Pp) of 
the program register implement two different operators 
U a and Up, then Eq. ((2]) implies 



(P a \Pp)=0. 



(3) 



Due to Eq. ([3]) all states of the program register are or- 
thogonal and the dimension oiTLp is equal to the number 
of different operators we need to implement. It was used 
in 0] as an inspiration to the theory of stochastic pro- 
grammable quantum devices, but there are also implica- 
tions to usual unitary evolution, discussed in the present 
paper. 

Due to Eq. ^ we may without lost of generality to 
use states of the control register implementing different 
programs as a new computational basis \k) [3(. In such 
a case the operator C Eq. (|TJ) satisfies Eq. @ for the 
basis states, i.e., C[\k) <g) \d)] — \k) (g> (Uk\d)). A possible 
change of the state of the control system in Eq. @ may 
be described using the composition of C with A® 1, i.e., 
an arbitrary unitary operator on the first subsystem. 

For an arbitrary state — ^ k 4>k\k) of the control 
register the operator Eq. |T]) does not satisfy Eq. (J3J), 
because states of control and target systems become en- 
tangled 



c = J2\ k )( k \®u k . 



(1) 



c 



(4) 



We can denote Hilbert spaces of these two subsystems 
as Hp ("program" or a control system), Hd ("data" or a 
target system) and to consider a gate G on HptgiHd- If we 
do not accept entanglement between two subsystems, most 
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The programmable quantum state transfer is defined in 
present work as a quantum network ensuring Eqs. ([TJ [5]) 
with spatially distributed system as a target. 

It should be mentioned, that any universal set of quan- 
tum gates with distributed quantum systems might in- 
clude possibility of information transfer, e.g., quantum 
interfaces intensively use controlled gates with differ- 
ent purposes. So it is justifiable to restrict discussion 
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here to more specialized class of quantum networks de- 
scribed by Eq. ([T]) displaying a correspondence principle 
with standard transport models like lattice gases and ran- 
dom walks. 



III. QUANTUM BOTS ON LATTICES 

Perfect cloning of arbitrary unknown quantum states 
is forbidden || and we may limit consideration to trans- 
mission without proliferation. A simple model of such a 
transfer is a linear lattice with N sites, two-dimensional 
control space, and evolution described by Eq. {T]) with 
Uo = U* = U, where U is the shift operator 

B = \0)(0\®U+\1)(1\®U*, Uij =S iJ+lmodN . (5) 

It may be considered as a rudimentary version of a quan- 
tum robot [6| , and a term "quantum bot" or "qubot" was 
suggested for such a system 0, [H . 

In fact, Eq. ([5]) corresponds to quantum mechanical no- 
tation for a simplest example of one-dimensional invert- 
ible lattice gas cellular automaton (LGCA) 9] with "con- 
trol bit" denoting direction of motion. A similar model is 
also known in the theory of quantum cellular automata 
[Irj| and coined quantum walks [ll|. The Eq. ([5]) corre- 
sponds to cyclic boundary condition and similar quantum 
extensions for boundaries with reflections and multidi- 
mensional lattices may be also constructed using classical 
LGC A @, I, 

It is possible to quantize the "almost classical" model 
of the state transfer Eq. and adapt it for quantum 
control or computations with higher dimensional systems 
[l2l [l3|. For example, in the quantum case it is possible 
to consider "n-th roots" of the operator U with prop- 
erties BP = U and a related question about continuous 
generalization of this discrete time model using the limit 
?i— >oo and even about the Hamiltonian of such evolution. 

There is quite straightforward approach to such a ques- 
tion [3] using diagonalization of U by the discrete Fourier 
transform Fj k = e 27ryfc / JV /\//V", i.e., a discrete analogue 
of transition between coordinate and momenta spaces 

U = F*VF, V kj =e 2 ™ k / N 6 kj . (6) 

The matrices V and U form so-called Weyl pair and in 
continuous limit U corresponds to translation operator 
exp(irp) : ip(x) — > ip(x + r) 

Due to Eq. © it is possible to suggest an expression 
for family of "roots" U(a), 

U(a) = F*V(a)F, V kj (a) = e 2 * iak / N 6 kj (7) 

where U(a)U(f3) = U(a + (3), U(l) = U and BP = U 
for R = U(l/n). A family of operators U(a) and V{(3) 
resembles the Weyl system for continuous case [l5j], but 
satisfy necessary Weyl commutation relations only for an 
integer a, (3 and should be discussed elsewhere. It is also 
possible to suggest a Hamiltonian Hjj for the gate U 

H v = F*KF, K kj = 2nkS kj /N, e tHut = U(t). (8) 



Hamiltonians for networks with more general topology 
are discussed in [l6[ . Coefficients of the matrices Eq. © 
and the Hamiltonian Eq. JSJ) may be simply calculated 
directly @, [13 

U jk (a)=s N (k-j + a), NMvx/N) , (9) 

where w = tt(N - 1) /N, 

mu = *>> (Hu) ]k = 1 _ ££_ S)/N , J^k. (10) 

Using Eq. §8§ , a Hamiltonian of the conditional evolu- 
tion Eq. may be represented as 

H x = \0)(0\®H u -\l){l\®H u =a z ®H u . (11) 

Similar models may switch over different outputs in 
according to a state of control. Let us consider two- 
dimensional control space Tip, two coupled lattices with 
Hilbert space H.2N — H-2®TCn as a target, and the Hamil- 
tonian 

= l<g)(l(g)ffa) + j^x|l)(l|0 (<t x ®1) (12) 

on Tip <g> (H2 ® TLn) ■ It corresponds to transmission along 
one lattice for state |0) of control qubit with additional 
switch between two lattices for |1). 

The Eq. (|12p is a degenerated case of "chessman" 
Hamiltonian for two-dimensional m x n lattice 0], i.e., 
H * = Efe,j \k,j)(k,j\® {kt®Hu+jHu®t), where 
(k,j) are directions of moves. 

The Eq. (fT0|) describes a Hamiltonian with long-range 
interaction and the attenuation law approximately pro- 
portional to \j — fc| _1 for N \j — k\. Such a Hamilto- 
nian may produce some problem with precise experimen- 
tal engineering. It would be good to find an equivalent 
Hamiltonian with nearest-neighbour interaction and it is 
discussed in the next section. 

The Eq. © shows, that only for integer a = n state is 
localized U(n)\0) = \n), contrary to a nonlocal distribu- 
tion U(a)\0) = J2 k sn(c( — k)\k) for real a. 

IV. PERFECT STATE TRANSFER 

In [l8| was suggested a Hamiltonian for the quantum 
spin chain for the perfect state transfer. Let us show, 
that up to change of basis it produces the same evolution 
as H u in Eq. ([8]). It is known Il9(, that the Hamiltonian 
for a Heisenberg chain used in [18| is immediately related 
with a Hamiltonian for one particle on a lattice with tun- 
nelling between neighbor sites, i.e, with a basic model of 
the present paper. 

Similar lattice and graph analogues of the chain net- 
works are also well known in the quantum information 
science [22j]. Here is suggested for simplicity, that for 
the transport of a qubit state is used dual-rail encoding 
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[la . |23j , because such a case has more direct relation with 
lattice models used here. 

The operator K in Eq. ||5J) is equal to J z /h + tul, 
where J z corresponds to a "fictitious" particle with spin 
(JV — l)/2, h is Plank's constant, and w was introduced 
after Eq. Operators J x , J z = (K — wl)h and H'jj = 
(Hjj ~rut)h have the same eigenvalues and there is some 
operator O x : O x H' v O* = J x . It is enough to use the 
composition of the Fourier transform and the transition 
between J x and J z basis (see [l9l |20|). 

The operator flJ x with a strength parameter £1 cor- 
responds to the Hamiltonian of the perfect state trans- 
fer introduced in [l8| and resolves the problem with a 
"nearest-neighbour representation" of the Hamiltonian 
Hjj for the shift operator. In this basis instead of the 
shift matrix U we have higher dimensional representa- 
tion of a rotation R x {t) = exp(itJ x /h) [H, El H Ej]. 
Unlike the operator exp(iHut) = U(t), it displays local- 
ization of the initial state |0) only for the extreme points 
of a lattice (chain), but it is enough for the perfect state 
transfer. 

A conditional Hamiltonian like Eq. (ITTj) for such a 
transfer is a z ® J x . More useful is analogue of Eq. (p~2|) . 
i.e., = 1 ® 1 ® J x + ® o- x ® 1, control- 

ling of switch between two different output lines. Such 
Hamiltonians describe a controlled scalar excitation, but 
for transfer of a qubit state it is enough to double number 
of lattices. 

In general, we can consider such a kind of models as 
a tensor product of three Hilbert spaces Hs ®Ttp® Hd, 
viz, transmitted state, program and distributed target 
respectively. It is also can be considered as an extension 
of a control system to Hs CS> Hp, when only subsystem 
Tip may affect on transfer by Hd- 

Most methods discussed here may be used almost with- 
out change both for lattices and spin chains, because for 
the state transfer via spin chains with n nodes nowadays 
[3 HH, [H, [24[ often is used only n-dimensional subspace 
of whole 2™-dimensional Hilbert space and a lattice with 
ri nodes may be used instead. 

For a spin chain a simple relation with a lattice model 
exists only for spin-half particles and so, using one lattice 
with an internal space Hi = Hs ®Hp for the control 
and the transferred state, we lose the analogy with spin 
chains. 

It is possible to realize the control with some quan- 
tum system attached to a single lattice or use multi- 
ple parallel lattices or spin chains (24[. The desi gn w ith 
spin chains should utilize some interactions [2lL |25| for 
conditional dynamics. Realistic models of quantum in- 
formation devices appropriate for such purposes may be 
found in many papers, from earliest suggestions [26[ [27j 
till more recent works [25l . [28| . 

It should be emphasized, that there is some difference 
between a model of a global control of such chains [28| 
and the programmable dynamics discussed in the present 
paper. It is usual distinction between general and pro- 
grammable quantum networks [H |3C| , between the ex- 



ternal control and the transfer driven by an internal state 
encoding a program of motion. 



V. COINED QUANTUM WALK 

A coined quantum walk on a circle [Til ] may be consid- 
ered formally as a special example of conditional quan- 
tum dynamics B Eq. ([5]) with a control register, al- 
tered on each step by the Hadamard transform H = 
(t + ia y ) / \/2 (oy symmetric analogue (l + ia x )/V2 HU) 
with T steps of evolution described by the operator 
(BH) T . 

The theory of coined quantum walk has interesting 
outcome to analysis of the programmable quantum net- 
works, because produces a wide set of examples with 
feeding a control register by nonorthogonal states. It 
was mentioned, that for usual theory of (non-stochastic) 
programmable quantum networks [l|, 0, y|, [H [3(| differ- 
ent states of a program should be orthogonal to ensure 
Eq. and prevent entanglement between the program 
and a data Eq. Q . 

It is convenient also to compare the coined quantum 
walk with the programmable quantum processors [!, [29|, 
[30j containing third system, "a tape" and a gate F for 
altering of a state of a control register after each step of 
evolution. So, instead of one gate G Eq. © is used an 
analogue of classical processor timing (FG) T [1, |29|. [30j. 

A similar design may be used for programmable im- 
plementation of a coined quantum walk controlled by 
altered coin(s). Different models with set of (random) 
coins provide possibility of "tuning" from the quantum 
to classical-like behavior [3^, [33[ . The programmable im- 
plementation of such a model could be compared with the 
generation of (pscudo)random numbers and the Monte- 
Carlo simulations by a classical computer. 

Let us recall a quantum bot B Eq. ([5]) with the control 
register used as a coin space. An application (BCe) T 
with coins like Co = cxp(i8a x ), 9 6 [0, 2tt] provide a 
smooth transition between an uniform motion and be- 
havior of quantum walk It is possible to introduce 
a simplest controlled coined quantum walk with n dif- 
ferent coins Uk and three quantum systems with a step 
composed from two operators: S'(i23) = C(i2)-B(23)- 

Here C(i2) = C (8 1 is C operator Eq. (fT]) for first and 
second systems, B^) = 1 <8> B is the operator B Eq. ([5]) 
on second and third systems. If first system has a state 
\k) during T steps, (5'(i23)) T is a "qubot driven" quantum 
walk on third system with a coin Uk- 

A state of a coin may be entangled with a state of a 
lattice. In such a case the second and third systems may 
be considered as a joint target, controlled by a state of 
first system. 

Generalization of C Eq. (fT]) for continuous parameters 
may be produced by the simple change of the sum to an 
integral [29|, [3(| and let us use smooth tuning of coins 
like Cs above. 
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VI. CONCLUSIONS 

In this work was considered unified approach to dif- 
ferent models of the programmable quantum state trans- 
fer. It was used some methods of construction of pro- 
grammable quantum networks with a higher-dimensional 
target system adapted for specific properties of dis- 
tributed dynamical models. 

It was shown, that a simple "qubot" model may be 
extended to a programmable system associated with a 
short-range Hamiltonian, coinciding with flJ x operator 
for some fictitious particle with high spin and widely used 
nowadays in the theory of the perfect state transfer. 

In the paper was considered only the coined quantum 



walk because of particular structure. Formally, the coin 
space resembles a specific version of a control register 
and so a programmable model of such a system should 
use a "cascade" with two control registers for a single 
target system. It may be formally treated also using a 
joint system with a coin and a lattice as a new target for 
control. 

It is shown also, that the application of the theory of 
programmable quantum networks illustrates some use- 
ful relations between three models mentioned above: the 
quantum bots and lattice gas automata (see Sec. IHIjl . 
the perfect quantum state transfer (see Sec. IIV[) . and the 
coined quantum walk (see Sec. fV|) . 
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